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In one embodiment, the left pixel row is placed according to Equation 3: 



5 



Equation 3 



r L (W)= 



j = i..h 



At step 440, the remaining pixels are iteratively placed in the sub-group. In 
one embodiment, the pixels are placed starting from the lower left of the sub-group to 
10 the and ending at the upper right of the sub-group. In one embodiment, if pixels at 

positions (i-l,j) and (i,j-l) are already placed, the pixel at position (i,j) is determined 
according to Equation 4: 



In one embodiment, where the data structures have been placed as described in 
step 410, the pixel to be placed at position can be determined in 0(1) time if 
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Equation 4 



15 




ifXinYj*0 
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XinYj*0- If Xi n Yj = 0 , the partitions ^- and 3} must be iteratively extended and 
d s e (X, u n }}• be considered. 

In one embodiment, if this set is still empty, d s e (X, u u F j+1 ) must 

5 be considered, and so on, until a data point to be placed is found. It should be 
appreciated that process 400 is efficient due to the data structure used. 

Figure 5 is an illustration of an exemplary sub-group 500 in accordance with 
one embodiment of the present invention. It should be appreciated that sub-group 
10 500 may be a group in instances where no second dividing attribute is selected. Sub- 
group 500 comprises a plurality of pixels. In one embodiment, the plurality of pixels 
are pixels of a display screen (e.g., a computer monitor). 

Lower-left pixel 502 (e.g., position (1,1)) is placed first according to step 420 
15 of process 400 (Figure 4). Lower pixel row 504 (e.g., position (/, 1 )) and left pixel row 
506 (e.g., position (l,i)) are placed next, according to step 430 of process 400. 
Remaining pixels 508 (e.g., position i+l),) are then placed in sub-group 500, 
according to step 440 of process 400. 

20 The preferred embodiment of the present invention a method for placement of 

data for visualization of multidimensional data sets using multiple pixel bar charts, is 
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thus described. While the present invention has been described in particular 
embodiments, it should be appreciated that the present invention should not be 
construed as limited by such embodiments, but rather construed according to the 
below claims. 
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